论证了整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２－边连通图，ｋ│Ｖ（Ｇ）│≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ＾２／４（ｎ－１）ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ－覆盖图，并且说明了定理条件“２－边连通”不能......

设Ｇ是一个图，如果对Ｇ的任一条边ｅ，Ｇ中存在包含ｅ的ｒ－因子，则称Ｇ是ｒ－覆盖图。文中证明了：如果ｒ≥１是一奇数，Ｇ是一图，│Ｖ（Ｇ）│为偶数。若Ｋ（Ｇ）≥（ｒ＋１＾２／２，（ｒ＋１）＾２α（Ｇ）〈４ｒＫ（Ｇ），那么，Ｇ是ｒ－覆盖的。......

设G是一个连通图且有一个1－因子F，g和f是定义在V（G）上的整数值函数并且对每个x∈V（G）都有0≤g(x)<f(x)≤dG(x)。若对每个xy∈F有f(x)=f(y......

设s,t,l至多有一个为1的正整数,长分别为s,t,l的不同三条路的端点重合后的图称为θ图.本文研究了θ图的覆盖数,独立数,色数,边色数......